package cn.mavor.day0920;

public class SortArray {
    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 4};
        sortArray(nums);
        for (int num : nums) {
            System.out.print(num + " ");
        }
    }

    public static void sortArray(int[] nums) {
        int left = 0;
        int right = nums.length - 1;

        while (left < right) {
            // 从左向右找到第一个奇数
            while (left < right && nums[left] % 2 == 0) {
                left++;
            }
            // 从右向左找到第一个偶数
            while (left < right && nums[right] % 2 != 0) {
                right--;
            }
            // 交换两个数的位置
            if (left < right) {
                int temp = nums[left];
                nums[left] = nums[right];
                nums[right] = temp;
            }
        }
    }
}